#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,t=0,c[1000010];
int main()
{
	cin>>n;
    for(int i=1;i<=n;i++)
	{
        int x; cin>>x;
		t=max(t,x);
        int m=sqrt(x);
        for(int i=1;i<=m;i++)
            if(x%i==0)
			{
                c[i]++;
                if(x!=i*i) c[x/i]++;
            }
    }
    int x=t;
    for(int i=1;i<=n;i++)
	{
        while(c[x]<i) x--; // 这里是递减的，优化
        cout<<x<<endl;
    }
    return 0;
}
